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HADWIGER'S THEOREM FOR DEFINABLE FUNCTIONS 

Y. BARYSHNIKOV, R. CHRIST, AND M. WRIGHT 

Abstract. Hadwiger's Theorem states that En-invariant convex-continuous valuations of defin- 
able sets in R'^ are linear combinations of intrinsic volumes. We lift this result from sets to data 
distributions over sets, specifically, to definable R-valued functions on R". This generalizes intrinsic 
volumes to (dual pairs of) non-linear valuations on functions and provides a dual pair of Hadwiger 
f~^ classification theorems. 

> 

O 

^ 1. Introduction 

m 

CN Let M^ denote Euclidean n-dimensional space. A valuation on a collection S of subsets of M"^ is an 

^_^ additive function v : § — ) M: 

O (1) v(A)+v(B) =v(AnB)+v(AUB) forA,BGS. 

Q 

A classical theorem of Hadwiger ||T6l states that the E^-invariant continuous valuations on convex 

sets S in W^ (here a valuation is continuous if the algebra generated by S is topologized using the 

Hausdorff metric) form a finite-dimensional M-vector space generated by intrinsic volumes |Xi^, 

k = 0, . . .,n. 
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Theorem 1 (Hadwiger). Any En-invariant continuous valuation v on convex subsets of MJ^ is a linear 
^ combination of the intrinsic volumes: 

O 

^ (2) v[A) = '^c^MA), 

^ k=0 

^ for some constants Ci^ G M. Ifv is homogeneous of degree k, then v = C\^ii]c- 

O 

CN The intrinsic volumesn |a.i^ are characterized uniquely by (1) E^ invariance, (2) normalization with 

respect to a closed unit ball, and (3) homogeneity: |a.k(A • A) = A'^(A) for all A G S and A G M+. 

_ ^ These measures generalize Euclidean n-dimensional volume ((Xn) and Euler characteristic {\M))- 

rj This paper extends Hadwiger's Theorem to similar valuations on functions instead of sets. Section 

d [2] gives background on the definable (o-minimal) setting that lifts Hadwiger's Theorem to tame, 

non-convex sets and then to constructible functions; there, we also review the convex-geometric, 
integral-geometric, and sheaf -theoretic approaches to Hadwiger's Theorem. In Section |4| we con- 
sider definable functions Def (M"^) as R-valued functions with tame graphs, and correspondingly 
define dual pairs of (typically) non-linear "integral" operators J-[d|j.icJ and J-[d|j.i^] mapping 
Def (M^) ^' M as generalizations of intrinsic volumes, so that J 1 a L^M-kJ = M^k(A) = J 1 a \^]^k] for 
all A definable. These integrals are En-invariant and satisfy generalized homogeneity and addi- 
tivity conditions reminiscent of intrinsic volumes; they are furthermore compact-continuous with 

Key words and phrases, valuations, Hadwiger measure, intrinsic volumes, Euler characteristic. 
This work supported by DARPA # HROOll-07-1-0002 and by ONR N000140810668. 

^Intrinsic volumes are also known in the literature as Hadwiger measures, quermassintegrale, Lipschitz-Killing curvatures, 
Minkowski functionals, and, likely, more. 
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respect to a dual pair of topologies on functions. This culminates in Section [6] in a generalization 
of Hadwiger's Theorem for functions: 

Theorem 2 (Main). Any En-invariant definably lower- (resp. upper-) continuous valuation v : Def(M"-] - 
M is of the form: 



(3) v(h) = Y_ 



k=0 



Ck o h[d(j. 



k 



(resp., integrals with respect to [d|j.k])/or some Ck € C(]R) continuous and monotone, satisfying Ck(0) = 0. 

The k = intrinsic measure [d|JoJ is a recent generalization [dxj of Euler characteristic IZl shown 
to have applications to signal processing |1T4) and Gaussian random fields [H. The k = n intrin- 
sic measure [d|j.nj is Lebesgue volume. The measures come in dual pairs [d(j.kj and [d|j.k] as a 
manifestation of (Verdier-Poincare) duality. Our results yield the following: 

Corollary 3. Any En-invariant valuation, both upper- and lower-continuous, is a weighted Lebesgue in- 
tegral. 

2. Background 

2.1. Euler characteristic. Intrinsic volumes are built upon the Euler characteristic. Among the 
many possible approaches to this topological invariant — combinatorial [17\, cohomological [15J, 
sheaf-theoretic p4ll25| . w^e use the language of o-minimal geometry [28J. An o-minimal structure 
is a sequence = (On)n of Boolean algebras of subsets of M"^ which satisfy a few basic axioms 
(closure under cross products and projections; algebraic basis; and Oi consists of finite unions of 
points and open intervals). Examples of o-minimal structures include the semialgebraic sets, glob- 
ally subanalytic sets, and (by slight abuse of terminology) semilinear sets; more exotic structures 
with exponentials also occur [28 J. The details of o-minimal geometry can be ignored in this paper, 
with the following exceptions: 

(1) Elements of are called tame or, more properly, definable sets. 

(2) A mapping between definable sets is definable if and only if its graph is a definable set. 

(3) The basic equivalence relation on definable sets is definable bijection; these are not neces- 
sarily continuous. 

(4) The Triangulation Theorem ||28[ Thm 8.1.7, p. 122]: any definable set Y is definably equiv- 
alent to a finite disjoint union of open simplices {ct} of different dimensions. 

(5) The Hardt Theorem 1128 1 : for f : X — > Y definable, Y has a triangulation into open simplices 
{ct} such that f^^ (a) is homeomorphic to 11^ x a for U(j definable, and, on this inverse image, 
f acts as projection. 



For more information, the reader is encouraged to consult p8l 

The (o-minimal) Euler characteristic is the valuation x that evaluates to (— 1 j"^ on an open k-simplex. 
It is w^ell-defined and invariant under definable bijection [28. Sec. 4.2], and, among definable sets 
of fixed dimension (the dimension of the largest cell in a triangulation), is a complete invariant 
of definable sets up to definable bijection. Note that the o-minimal Euler characteristic coincides 
with the homological Euler characteristic (alternating sum of ranks of homology groups) on com- 
pact definable sets. For locally compact definable sets, it has a cohomological definition (alternat- 
ing sum of ranks of compactly-supported sheaf cohomology), yielding invariance with respect to 
proper homotopy 



2.2. Intrinsic volumes. Intrinsic volumes have a rich history (see, e.g., JSl |9l [ITl HH) and as many 
formulations as names, including the following: 

Slices: One way to define the intrinsic volume M.k(A) is in terms of the Euler characteristic of all 
slices of A along affine codimension-k planes: 



(4) ^k(A) 



x(AnP]dA(P], 

■^n,n— k 



where A is the follow^ing measure on 'J'n,n-k, the space of affine (n — k)-planes in M"^. Each affine 
subspace P G J'n,n-k is a translation of some linear subspace L G 9n,n-k/ the Grassmanian of 
(n — k) -dimensional subspaces of M"^. That is, P is uniquely determined by L and a vector x G L-*-, 
such that P = L + X. Thus, we can integrate over !Pn,n-k by first integrating over L-*- and then over 
Sn,n-k- Equation (Q is equivalent to 



(5) ^k(A) 



Jn,n- 



x(An(L + x))dxdy(L), 



where L G Sn.n-k/ the factorspace R^/L is given the natural Lebesgue measure, and y is the Haar 
(i.e. SO(n)-invariant) measure on the Grassmanian, scaled appropriately. 

Projections: Dual to the above definition, one can express |J.k in terms of projections onto k- 
dimensional linear subspaces: for any definable A C W^ and < k < n. 



(6) ^k(A) 

JSn.k 
,-1 



x(V(x))dxdT(L) 



where L G Sn,k arid 7t,_ (x) is the fiber over x G L of the orthogonal projection map 7t : A — > L. For 
A convex. Equation ^ reduces to 



^k(A) 



^k(A|L) dy(L) 

Sn,k 



where the integrand is the k-dimensional (Lebesgue) volume of the projection of A onto a k- 
dimensional subspace L of M^. 

2.3. Normal, conormal, and characteristic cycles. Perspectives from geometric measure theory 
and sheaf theory are also relevant to the definition of intrinsic volumes. In this section, we restrict 
to the o-minimal structure of globally subanalytic sets and use analytic tools based on geometric 
measure theory, following Alesker [3^^, Fu I.12J , Nicolaescu 1.22,. 23.1 and many others. 

Let nJ5(M^) be the space of differential k-forms on M^ w^ith compact support. Let Oktl^"^) be the 
space of k-currents — the topological dual of 0^(M"-). Given any k-current T G OkfM"^), the 
boundary of T is 9T G Ok-i [W^] defined as the adjoint to the exterior derivative d. A cycle is a 
current with null boundary. 

It is customary to use the flat topology on currents fTT]. The mass of a k-current T is 

(7) M(T) = sup \ T(tu) : w G a^(M'") and sup {uoml < 1 > , 

which generalizes the volume of a submanifold. The flat norm of a k-current T is 

(8) |T|^ = inf {M(R) + M(S) : T = R + 9S, R G 3?k(M'^), S G 3?k+i (M"")} 

where 3?k is the space of rectifiable k-currents. The flat norm quantifies the minimal-mass decom- 
position of a k-current T into a k-current R and the boundary of a (k -|- 1 ) -current S. 
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Figure 1. Conormal cycles of the point p, the open interval (a, b), and the closed 
interval [c, d] illustrate the additivity of the conormal cycle. 



Normal cycle: The normal cycle of a compact definable set A is a definable (n — 1 )-current N^ 
on the unit sphere cotangent bundle S^M"^ = S"^^^ x M"^ that is Legendrian with respect to the 
canonical 1-form a on T*M"^. The normal cycle generalizes the unit normal bundle of an embedded 
submanifold to compact definable sets. The normal cycle is additive: for A and B compact and 
definable. 



(9) 



N 



AUB 



+ N 



AnB 



N^ + ISI' 



The intrinsic volume \i.\^ is representable as integration of a particular (non-unique) form ak G 
Qn-i ]j*i^n against the normal cycle: 



(10) 



^^k(A) 



MA 



aic. 



Fu [[T2j gives a formula for the normal cycle in terms of stratified Morse theory; Nicolaescu [23| 
gives a nice description of the normal cycle from Morse theory. 

Conormal cycle: The conormal cycle (also known as the characteristic cycle ||T8ll20ll25l ) of a compact 
definable set A is a Lagrangian n-current C^ on 1*W^ that generalizes the cone of the unit normal 
bundle. Indeed, the conormal cycle is the cone over the normal cycle. An intrinsic description for 
A a submanifold-with-comers is that the conormal cycle is the union of duals to tangent cones at 
points of A. The conormal cycle is additive: for A and B definable, 

(11) C^UB^(>AnB^(^A^(>B_ 

The intrinsic volume (j.^ is representable as integration of a certain (non-unique) form cu^ £ n"^T*R"^ 
(supported by a bounded neighborhood of the zero section of the cotangent bundle) against the 
conormal cycle: 



(12) 



^k(A) 



C^ 



CUfc. 



As the conormal cycles are cones, one can always rescale the forms tUk so that they are supported 
in a given neighborhood of the zero section of the cotangent bundle. We fix the neighborhood 
once and for all, and w^ill assume henceforth that all cuk are supported in the unit ball bundle 

B»'^:={|P| < 1}CT*M'^. 



The microlocal index theorem ||20l |25| gives an interpretation of the conormal cycle in terms of 
stratified Morse theory. 

Continuity: The flat norm on conormal cycles yields a topology on definable subsets on which the 
intrinsic volumes are continuous. For definable subsets A and B, define the flat metric by 



(13) 



db(A,B) 



0*^)0 8: 



thereby inducing the flat topology. (That this is a metric follows from C being an injection on 
definable subsets.) For any T G On and tu G OJ?, both supported on B^M"^: 



(14) 



|T(a))| < ITjj, • max < sup |a)|, sup \dw\ 



Since the intrinsic volumes can be represented by integration of bounded forms over the intersec- 
tion of the conormal cycle, with the unit ball bundle, the intrinsic volumes are continuous with 
respect to the flat topology. We remark also that for the convex constructible sets, the flat topology 
is equivalent to the one given by the Hausdorff metric. 



3. Intrinsic volumes for constructible functions 



It is possible to extend the intrinsic volumes beyond definable sets. The constructible functions, CF, 
are functions h : M^ — > M with discrete image and definable level sets. By abuse of terminology, 
CF will always refer to compactly supported definable functions •with finite image in M. 

As the integral w^ith respect to the Euler characteristics is w^ell defined for constructible functions, 
one can extend the intrinsic volumes to constructible functions using the slicing definition above: 



(15) 



^^k(H) 



Jn,n— k 



l^/L 



L+x 



hdx dxdy(L] 



In so doing, one obtains, e.g., the following generalization of the Poincare theorem for Euler char- 
acteristic. 



We need the Verdier duality operator in CF, which is defined e.g. in 
h G CF is a function Dh w^hose value at xq is given by 



. Briefly, the dual of 



(16) 



(Dh)(xo) = lim 



1l 



(xo,e) 



hdx, 



where the integral is with respect to Euler characteristic (see also f6l), and B(xo,e) is the n- 
dimensional ball of radius e centered at xq. In many cases, this duality swaps interiors and clo- 
sures. For example, if A is a convex open set with closure A, then Dl a = 1 x ^^id 01^ = 1 a- 

Proposition 4. For a constructible function h on M^, h G CF, and D the Verdier duality operator in CF, 



(17) 



hdmc 



m-k 



Dh diXk- 



Proof. The result holds in the case k = (see Il24| '). From Equation ([T5|, |Xk is defined by integra- 
tion w^ith respect to dx along codimension-k planes, followed by the integration over the planes. 
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By Sard's theorem, for (Lebesgue) almost all L G Sn,n-k and x E M"^/L, the level sets of h are 
transversal to L + x, whence, by Thom's second isotopy lemma, f27 \ . 



(18) 



hdx 



in-k 



L+x 



Dhdx 



L+x 



for almost all L and x. Integration over CPn.n-k finishes the proof. 

Remark 5. If definable sets A, A c M"^ satisfy Dl a = 1^/ then Proposition ffl implies 

(19) ^k(A) = (-^^-Vk(A). 
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4. Intrinsic volumes for definable functions 

The next logical step, lifting from constructible to definable functions, is the focus of this paper. 
Let Def(M"^) denote the definable functions on W^, that is, the set of functions h : M^ — > R whose 
graphs are definable sets in W^ x M which coincide with R^ x {0} outside of a ball (thus compactly 
supported and bounded). In [7J, integration with respect to Euler characteristic (J-o was lifted to 
a dual pair of nonlinear "integrals" J -[dxj and J -[dx] via the following limiting process, now 
extended to [1^: 

Definition 6. For h G Def (M^), the lower and upper Hadwiger integrals of h are, respectively. 



(20) 



h [dixi^J = lim — [rahj d(j.k, and 

Ta— >oo Ta 



h [dixic] = lim — 

m— >oo m. 



[mh] d^l< 



For k = n these two definitions agree with each other and with the Lebesgue integral; for all 
k < n, they differ. For k = 0, these become the definable Euler integrals J • [dxJ and J • [dx] . The 
follow^ing result demonstrates several equivalent formulations, mirroring those of Section |2] As a 
consequence, the limits in Definition |6] are w^ell-defined, following from compact support and the 
well-definedness of [dxJ and [dx] from [7J. 



Theorem 7. For h £ Def (M'^), 



(21) 
(22) 
(23) 

(24) 
(25) 



H [dm< 



M-k{h. > s} — |J.k{h < — s} ds 



s=0 

^n,n— k 

Gn,k 

■oo 

s=0 



h [dxJ dA(P) 



h [dxJ dx dy(L) 



d'^^^Vk) - d^^^'^ltuk)) ds 



-h[d|^kl 



excursion sets 

slices 

projections 

conormal cycle 
duality 





Figure 2 . The lower Hadwiger integral is defined as a limit of lower step functions 
(left), as in Definition |6J It can also be expressed in terms of excursion sets (right), 
as in Theorem]^ equation (21 1. 



Proof. Note that for T > sufficiently large and N = mT, 



h [d,|J.kJ = lim — 



1 



m— >oo m ■ 



N 



[rahj d|Xk = liin — / M-klm-h > 1} — jJ-kliriH < —1} 

Tn — ^oo m ■ 

IT" 



1=1 



,. T v^ ( IT 
lim — ) M-k < h > 



N^oo N 



t=l 



N 



^kih< 



N 



M-k{h > s} — (J.k{h < — s} ds. 



Thus, (pTjl; the same proof using [dp-k] implies that 



(26) h [d^kl = 

which, with (|2T|, yields (|25). For Q, 

^k{h > s} - |J.k{h < -s} ds = 



s=0 



M,k{h > s} - mc{h < -s} ds, 



X({H > s} n P) - x({H < -s} n P) dA(P) ds 



This integral is well-defined, since the excursion sets {h > s} and {h < — s} are definable, and h is 
bounded and of compact support. The Fubini theorem yields ([22| via 



X({h > s} n P) - x({h < -s} n P) ds dA(P) 



h [dxj dA(P). 



For ( [23| , fix an L G Gn,k and let 7T]_ be the orthogonal projection map on to L. Then the affine 
subspaces perpendicular to L are the fibers of ttl and 

{PGa'n,n-k:P^L} = {7r-i(x):xGL} 

Instead of integrating over 'Pn,Ti-\i, integrate over the fibers of orthogonal projections onto all linear 
subspaces of Gn,k: 



H [d^kj 



•^■n.n—'k 



h [dxj dA(P) 



■Jn.k 



7t-'{x) 



h[dxj dxdy(L). 



Finally, for ( [24| , rewrite (pTJ by expressing the intrinsic volumes in terms of the conormal cycles, 
as in (n\. n 



5. Continuous valuations 

Valuations on functions are a straightforward generalization of valuations on sets. A valuation 
on Def(M"^) is a functional v : Def(]R"^) —> M., satisfying v(0) = and the following additivity 
condition: 

(27) v(f)+v(g)=v(fVg)+v(fAg], 

where V and A denote the pointw^ise max and min, respectively. 

We present two useful topologies on Def (M"^) that allow us to consider continuous valuations. 
With these topologies, the notion of a continuous valuation on Def(M^) properly extends the 
notion of a continuous valuation on definable subsets of M^. 

Definition 8. Let f, g, G Def (M"^). The lower and upper flat metrics on definable functions, denoted 
d^ and d\,, respectively, are defined as follows (see 

(28) 4(f,9) 

(29) 4(f,g) 



13 i: 



oo 

fOO 



di,(d^-'',d9-'')ds and 

dt(cff>^^d9>^J)ds. 



The distinct topologies induced by the lower and upper flat metrics are the lower and upper flat 
topologies on definable functions. A valuation on definable functions is lower- or upper-continuous 
if it is continuous in the lower or upper flat topology, respectively. 



Note that the integrals in ( p8| and ( [29) l are well-defined because they may be written with finite 
bounds, as it suffices to integrate between the minimum and maximum values of f and g. These 



metrics extend the flat metric on definable sets, for they reduce to ( 13 1 when f and g are character- 
istic functions. 



Remark 9. Definition p^ does result in metrics. If d|, (f, g) = 0, then | C^^-^^ — C^^-^^'l, = only for s in 
a set of Lebesgue measure zero. However, if the excursion sets of f and g agree almost everyw^here, 
then all excursion sets of f and g agree, and thus f = g. For, if {sji is a sequence of negative real 
numbers converging 0, and {f > Si} = {g > Si} for all i, then: 

{f > 0} = f|{f > s J = f|{g > sj = {g > 0}. 



The result for db(f, g) follows similarly from the observation that {f > 0} = Us>o{^ > ^^• 

Remark 10. That the low^er and upper flat topologies are distinct can be seen by noting that for 
the identity function f on the interval [0, 1], the sequence of lower step functions gm = ^ [tt^^J 
converges (as ra ^ oo) to f in the lower flat topology, but not in the upper flat topology. Dually, 
upper step functions converge in the upper flat topology, but not in the lower. 

Lemma 11. The lower and upper Hadwiger integrals are lower- and upper-continuous, respectively. 



Proof. Let f , g G Def (M"^) be supported on X c M"^. The following inequality for the lower inte- 
grals is via ([mJ: 



f[d|^i. 



gL^Wc 



< 



(M-k{f > s}-^k{g > s}] ds 



max < sup |uj|, sup |daj| 



d^(f, g) • max < sup ItuI, sup |dcu| 



_B*R'^ B*I 



Since tUk and dtu^ are bounded, w^e have continuity of the lower integrals in the low^er flat topol- 
ogy. The proof for the upper integrals is analogous. D 

For constructible functions, the low^er and upper flat topologies of the previous section are equiva- 
lent. Thus, we may refer to the flat topology on constructible functions without specifying upper or 
lower. A valuation on constructible functions is conormal continuous if it is continuous with respect 
to the flat topology. Conormal continuity is the same as "smooth" in the Alesker sense [3. 4j, but 
distinct from continuity in the topology induced by the Hausdorff metric on definable sets. 



6. Hadwiger's Theorem for functions 

A dual pair of Hadwiger-type classifications for (lower-/upper-) continuous Euclidean-invariant 
valuations is the goal of this paper. 

Lemma 12. Ifv : CF(]R"^) — ) M fs fl (conormal) continuous valuation on constructible functions, invariant 
with respect to the right action by Euclidean motions, then v is of the form: 



;[h] = Y_ 



Ck(h) dj^k- 



for some coefficient functions Ck : 



k=0' 

. with Ck(0) = 0. 



Proof. For the class of indicator functions for convex sets {h = r-lA:i"€Z and A c M.^ definable}, 
continuity of v in the flat topology implies that v is continuous in the Hausdorff topology. Since 
convex tame sets are dense (in Hausdorff metric) among convex sets in W^, Hadwiger's Theorem 
for sets implies that 



(30) 



v[r■^A) =^Ck(r)^k(A), 



k=0 



where Ck(r) are constants that depend only on v, not on A. Conormal continuity implies that the 
valuation v(A) is the integral of the linear combination of the forms cuk (defined in p2|). 



(31) 
over C^. 



Y Ck(r)«k 



k=0 



Now suppose h, = Hj^i TilA^ is a finite sum of indicator functions of disjoint definable subsets 
Ai , . . . , Ara of R^ for some integer constants ri < r2 < • • • < Tm- By equation ( [30| and additivity. 



(32) 



;(h) =^^Ck(r0^k(Ai) 



k=0 1=1 



We can rewrite equation ( [32| in terms of excursion sets of h. Let Bi = |Jj>j^ Aj . That is, Bt = {h > r J 
and Bi = {h > ri_i }. Then the valuation v(h) can be expressed as: 

n Ta 

(33) v(H) =^Y. ('^^(^^^ - Ck(ri-i )) ^k(BO, 

k=0 i,=l 

where Ck(ro) = 0. Thus, a valuation of a constructible function can be expressed as a sum of finite 
differences of valuations of its excursion sets. Equivalently, equation ( [33| can be written in terms 
of constructible Hadwiger integrals: 



(34) 



;(h) = Y_ 



k=0 



Ck(H) dfj-k. 



Since we require that a valuation of the zero function is zero, it must be that Ck(0) = for all k. D 



Note that Lemma 12 holds for functions of the form h = ^^^ rO Aj where the A^ are definable 
and the r^ G M are not necessarily integers. 

In writing an arbitrary valuation on definable functions as a sum of Hadwiger integrals, the sit- 
uation becomes complicated if the coefficient functions Ck are decreasing on any interval. The 
following proposition illustrates the difficulty: 



Proposition 13. Let c : 

(35) 



be a continuous, strictly decreasing function. Then, 



lim 

Ta— >oo 



c ( — [rah] ) d|j.i^ = Jim 



— [mc(h)J di^i^. 
ra 



Lmc(h)J d^ik = X ^ • ^k {^ < c(h) < tti } 



Proof. On the left side of equation ( [35| l, we integrate c composed with upper step functions of h: 

'^(^rmhl) d^k = Xc(^).^k{^<H<i^} 

On the right side of equation ( [35| l, we integrate lower step functions of the composition c(h): 

1 

ra' 

tGZ 

Since c is strictly decreasing, c^^ exists. There exists a discrete set 

S = < c^^ (:j^) I t G Z > n {neighborhood around range of h}. 
We may then rew^rite the above sum as: 

— LTac(h)J djXk = ^ c(s) • |J.k{c(s) < c(h) < c[s - e)} = ^ c(s) • jXkls - e < h < s), 
ses ses 

where e — > as ra — > oo by continuity of c. In the limit, both sides are equal: 



u 



e->0 



ses 



iez 
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;^Lmc(H)J 



Figure 3. An upper step function of h, depicted at left, composed with a decreas- 
ing function c, becomes a lower step function of c(h,), depicted at right. As the step 
size approaches zero, we obtain Proposition 13 



Proposition p3| implies that if c : M — > M is increasing on some interval and decreasing on another, 
then the maps v, u : Def (R^) — > M defined 



v(K) 



c(h)[d|^kl 



c(h)[d(j.kj and u(H) = 

are neither low^er- nor upper-continuous. 

Lemma [12] and Proposition [13] provide a generalization of Hadwiger's Theorem: 

Theorem 14. Any E{n]-invariant definably lower-continuous valuation v : Def (M"^) -^ R is of the form: 



(36) 



v(h) = Y_ 



k=0 



Ck o h[dM,kJ 



for some Ck € C(M) continuous and monotone, satisfying Ck(0) = 0. Likewise, an upper-continuous 
valuation can he similarly written in terms of upper Hadwiger integrals. 

Proof. Let v : Def (M"^) — ) R be a lower valuation, and h G Def (R"^). First approximate hby lower 
step functions. That is, for ra > 0, let hra = :|^ L^tt-'^J • I^i the lower flat topology, limra^oo ^m = h. 



On each of these step functions. Lemma 12 implies that v is a linear combination of Hadw^iger 
integrals: 



(37) 



v{K 



k=0 



Ck(hm) d^k• 



for some Ck : R — > R with Ck(0) =0, depending only on v and not on ra. By Proposition 13 the Ck 
must be increasing functions since we are approximating h with lower step functions in the low^er 
flat topology. 



We can alternately express equation (]37| as 

n 

(38) v(h^) = Y_ 



k=0 



CkOr^m) Ld^kJ, 



where w^e choose low^er rather than upper integrals since v is continuous in the lower flat topology. 
Continuity of v, and convergence of hra to h, in the low^er flat topology imply that v(hra) converges 
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to v(h,) as h ^ oo. More specifically, 

(39) v(li) = lim V [hm] = y lim 

m — ^no ■ Tn — ^oc 



k=0 



Ck(h-m) [d\X\c\- 



By continuity of the lower Hadwiger integrals (Lemma [TT]| and the Ck, Equation ( [39| becomes 

n „ ^ r 

(40) v(h) = y Cfc ( lim hJ [d^kj = y Cu(H) [d^kj. 



k=0"' 



k=0 



The proof for the upper valuation is analogous. D 

Corollary 15. Any En-invariant valuation both upper- and lower-continuous is a weighted Lebesgue in- 
tegral. 

Proof. Integration with respect to [d(J.i<J arid [d|Xj] are independent unless k = j = n. Any v both 
upper- and lower and upper valuation, we have 



k=0 
for some functions c^ and c^. 



(h) = Y_ Ck(^) Ld^kj = y_ 



k=0 



cic(h) \d[l^,] 



Lower and upper Hadwiger integrals with respect to |J.k are unequal, except when k = n, implying 
that C]^ = Cic = for k = 0, 1 , . . . , n — 1 , and c^ = Cn- Therefore, 



v(h) 



c(h) dvol 



for some continuous function c : M ^ M, and with dvol = [d|j.nj = [d|j.n] denoting Lebesgue 
measure. D 

7. Speculation 

The present constructions are potentially applicable to generalizations of current applications of 
intrinsic volumes. One such recent application is to the dynamics of cellular structures, such as 
crystals and foams in microstructure of materials. The cells in such structures often change shape 
and size over time in order to minimize the total energy level in the system. Let C = UlLo Ci be a 
closed n-dimensional cell, with Ci denoting the union of all l-dimensional features of the cell: i.e., 
Co is the set of vertices, Ci the set of edges, etc. MacPherson and Srolovitz found that when the 
cell structure changes by a process of mean curvature flow, the volume of the cell changes according 
to 

(41) ^(C) = -27tMy Un-2[Cn] - ^^n-2(Cn-2; 

where M and y are constants determined by the material properties of the cell structure [211 . 
Replacing the intrinsic volumes of cells with Hadw^iger integrals may (1) lead to interesting dy- 
namical systems on the (singular) foliations (by the level sets of a piece-wise smooth function, and 
(2) allow for description of evolution of real-valued physical fields (temperature, density, etc.) of 
cells. 

A more widely-known application of the intrinsic volumes is in the formulas for expected Euler 
characteristic of excursion sets in Gaussian random fields lHJIH. These formulae and the associated 
Gaussian kinematic formula [21 rely crucially on the intrinsic volumes of excursion sets. It is 
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already recognized in recent work m that the definable Euler measure [dxj = L'i^oJ is relevant to 
Gaussian random fields: we strongly suspect that the other definable Hadwiger measures [dixicj 
and [d(j.]c] of this paper are immediately applicable to Gaussian random fields. 
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